#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<bool> bitmap(1ULL << 32);
void add(int num) { bitmap[num] = true; }
bool contains(int num) { return bitmap[num]; }
int main()
{
	add(30);
	add(300000000);
	add(30);
	add(30);
	cout << contains(300000000) << endl;
	cout << sizeof(bool) << endl;
	return 0;
}
